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DETAILED ACTION 



1 . This action is responsive to communications: Amendment, filed on 
9/21/2001 . This action is non-final. 

2. Claims 1-31 are pending in this application. Claims 1,17 and 27 are 
independent claims. In the Amendment, filed on 9/21/2001, claims 7-10 and 31 
were amended. 

3. The present title of the invention is "System and method for performing 
texture synthesis" as filed originally. 



Claim Rejections - 35 USC § 102 



4. The following is a quotation of the appropriate paragraphs of 35 
U.S.C. 1 02 that form the basis for the rejections under this section made in this 
Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed 
publication in this or a foreign country, before the invention thereof by the applicant for a patent. 



5. Claims 1-10, 14, 17-20, 23, 25 and 27-31 are rejected under 35 

U.S.C. 102(a) as being anticipated by Wei et al. (SIGGRAPH 2000 Conference 

Proceedings pg. 479-488). 
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6. As per claim 1 , Wei et al, hereinafter Wei, discloses a method for 
synthesizing a texture of a desired size from a sample texture, said method 
comprising the steps of 

generating a matrix of said desired size (Gs where Gs is a Gaussian 
matrix, page 483 Section 2.6; Gs is built from Is which are a plurality of texture 
samples with a size, page 481 Section 2); 

providing values to said matrix, wherein said values comprise random 
values (Gs is a Gaussian matrix, therefore the elements are random values) and 
wherein at least a portion of said values represents a desired structure according 
to which graphical features of a synthesized texture are to substantially conform 
(Is which are a plurality of texture samples with a size, page 481 Section 2); and 

executing a texture synthesis process that utilizes said matrix to generate 
a synthesized texture of said desired size having graphical features arranged 
therein substantially in conformance with said desired structure (function Is is a 
texture synthesis process, where Gs is the desired size, page 483 section 2.6). 

7. As per claim 2, Wei demonstrated all the elements as applied to the 
rejection of independent claim 1 , supra, and further discloses providing step 
comprises: 

providing constant values to said matrix that represent said desired 
structure (Gs <— BuildPyramid(/s) where Is are a plurality of constants). 

8. As per claim 3, Wei demonstrated all the elements as applied to the 
rejection of independent claim 1, supra, and further discloses providing step 
comprises: 
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providing constant values to said matrix that are arranged therein to 
represent said desired structure (Gs <- BuildPyramid(/s) where Is are a plurality 
of constants). 

9. As per claim 4, Wei demonstrated all the elements as applied to the 
rejection of independent claim 1 , supra, and further discloses providing step 
comprises: 

populating said matrix with values from a pre-existing file (/a is the pre- 
existing texture sample from a file). 

1 0. As per claim 5, Wei demonstrated all the elements as applied to the 
rejection of dependent claim 4, supra, and further discloses the step of: 

randomizing said values from said pre-existing file (Gs <- BuildPyramid(/s) 
is a randomizing process). 

11. As per claim 6, Wei demonstrated all the elements as applied to the 
rejection of dependent claim 5, supra, and further discloses randomizing step 
further comprises: 

randomizing said values from said pre-existing file to a user-specified 
degree (Gs(L) by setting L the resolution level, the degree of randomization can 
be set). 

12. As per claim 7, Wei demonstrated all the elements as applied to the 
rejection of dependent claim 4, supra, and further discloses values from said 
preexisting file are nearly the desired result but are not tileable (since the input 
textual data is not yet randomized, it is not tileable). 
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13. As per claim 8, Wei demonstrated all the elements as applied to the 
rejection of dependent claim 4, supra, and further discloses values from said pre- 
existing file include said at least a portion of values that represent said desired 
structure, but wherein said matrix having values from said pre-existing file is not 
readily tileable (since the input textual data is not yet randomized, it is not 
tileable). 

14. As per claim 9, Wei demonstrated all the elements as applied to the 
rejection of independent claim 1 , supra, and further discloses executing said 
texture synthesis process further comprises the steps of: 

(a) selecting a value from said matrix (selecting (Xs, Ys), page 483, 
function Is, line 5); 

(b) determining a first neighborhood of the selected value from said matrix 
(Ns <— BuildNeighborhood(Gs,L, Xs, Ys), page 483, function C, line 1); and 

(c) comparing said first neighborhood to neighborhoods of said sample 
texture to determine an optimal value of said sample texture (function C, line 5- 
6, page 483). 

15. As per claim 10, Wei demonstrated all the elements as applied to the 
rejection of dependent claim 9, supra, and further discloses the step of: 

(d) repeating steps (a)-(c) for each value of said matrix (function Is, line 5, 
page 483). 

16. As per claim 14, Wei demonstrated all the elements as applied to the 
rejection of independent claim 1 , supra, and further discloses said providing step 
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comprises providing pixel values to said matrix (Gs <— BuildPyramid(/s) where Is 
are a plurality of constants). 

17. As per claim 17, Wei discloses a system for generating a synthesized 
texture from a sample texture, said system comprising: 

a first data structure defining said sample texture of a first plurality of 
values (Gs where Gs is a Gaussian matrix, page 483 Section 2.6; Gs is built from 
Is which are a plurality of texture samples with a size, page 481 Section 2); 

a second data structure defining a texture of a second plurality of values, 
wherein at least a portion of said values of said second data structure are 
random (Gs is a Gaussian matrix, therefore the elements are random values) 
and wherein at least a portion of said values of said second data structure 
represent a desired structure according to which graphical features are to 
substantially conform (Is which are a plurality of texture samples with a size, 
page 481 Section 2); and 

a texture synthesis algorithm, said texture synthesis algorithm being 
operable to utilize at least said first data structure and said second data structure 
to generate a synthesized texture having graphical features arranged therein in 
substantial conformance to said desired structure (function Is is a texture 
synthesis process, where Gs is the desired size, page 483 section 2.6). 

18. As per claim. 18, Wei demonstrated all the elements as applied to the 
rejection of independent claim 17, supra, and further discloses said first data 
structure is of a first size and wherein said second data structure is of a second 
size (Is is a first size and Gs is the second size, page 483 section 2.6). 
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19. As per claim 19, Wei demonstrated all the elements as applied to the 
rejection of independent claim 17, supra, and further discloses at least a portion 
of said values of said second data structure comprises: 

constant values arranged in said second data structure to represent said 
desired structure (Gs <- BuildPyramid(/s) where Is are a plurality of constants). 

20. As per claim 20, Wei demonstrated all the elements as applied to the 
rejection of independent claim 17, supra, and further discloses said second data 
structure is populated with values from a pre-existing file comprising said at least 
a portion of said values that identify said desired structure (la is the pre-existing 
texture sample from a file that identify said desired structure). 

21 . As per claim 23, Wei demonstrated all the elements as applied to the 
rejection of independent claim 17, supra, and further discloses said texture 
synthesis algorithm is operable to transform said second data structure into said 
synthesized texture (Gs <— BuildPyramid(/s) is a transforming process). 

22. As per claim 25, Wei demonstrated all the elements as applied to the 
rejection of independent claim 17, supra, and further discloses wherein said 
texture synthesis algorithm is further operable to 

select a value from said second data structure (selecting (Xs, Ys), page 
483, function /s, line 5), 

determine a first neighborhood of the selected value from said second 
data structure (A/s <- BuildNeighborhood(Gs,L, Xs,Ys), page 483, function C, 
line 1), 
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compare said first neighborhood to neighborhoods of said first data 
structure to determine an optimal value of said first data structure, and assign 
said optimal value to the selected value of said second data structure (function 
C, line 5-7, page 483). 

23. As per claim 27, Wei discloses a system for synthesizing a texture of a 
desired size from a sample texture, said system comprising: 

code for generating a matrix of said desired size (Gs where Gs is a 
Gaussian matrix, page 483 Section 2.6; Gs is built from Is which are a plurality of 
texture samples with a size, page 481 Section 2); 

code for initializing said matrix with a plurality of values, wherein at least a 
portion of said values are random (Gs is a Gaussian matrix, therefore the 
elements are random values) and wherein at least a portion of said values 
represent a desired structure according to which graphical features are to be 
arranged (Is which are a plurality of texture samples with a size, page 481 
Section 2); and 

code for generating a synthesized texture of said desired size having 
graphical features arranged therein according to said desired structure (function 
Is is a texture synthesis process, where Gs is the desired size, page 483 section 
2.6). 

24. As per claim 28, Wei demonstrated all the elements as applied to the 
rejection of independent claim 27, supra, and further discloses initializing said 
matrix further comprises: 
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code for providing constant values to said matrix arranged therein to 
identify said desired structure (Gs <- BuildPyramid(/s) where Is are a plurality of 
constants). 

25. As per claim 29, Wei demonstrated all the elements as applied to the 
rejection of independent claim 27, supra, and further discloses initializing said 
matrix further comprises: 

code for populating said matrix with values from a pre-existing file (/a is 
the pre-existing texture sample from a file). 

26. As per claim 30, Wei demonstrated all the elements as applied to the 
rejection of independent claim 27, supra, and further discloses generating 
comprises: 

code for transforming at least a portion of said values of said matrix such 
that said matrix defines said synthesized texture (Gs <- BuildPyramid(/s) is a 
transforming process). 

27. As per claim 31 , Wei demonstrated all the elements as applied to the 
rejection of independent claim 27, supra, and further discloses generating further 
comprises: 

code for determining a first neighborhood of a selected value from said 
matrix (selecting (Xs, Ys), page 483, function /s, line 5); 

code for comparing said first neighborhood to neighborhoods of said 
sample texture to determine an optimal value of said sample texture (Ns <— 
BuildNeighborhood(Gs,L, Xs, Ys), page 483, function C, line 1); and 
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code for assigning said optimal value of said sample texture to the 
selected value of said matrix (function C, line 5-7, page 483). 



Claim Rejections - 35 USC § 103 

28. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described 
as set forth in section 102 of this title, if the differences between the subject matter sought to 
be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary skill in the art to which 
said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 

29. Claims 11-12 and 21-22 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Wei et al. (SIGGRAPH 2000 Conference Proceedings pg. 
479-488). 

30. As per claim 1 1 , Wei demonstrated all the elements as applied to the 
rejection of independent claim 1, supra. 

As for said sample texture comprises a parametric texture map (PTM) 
texture, since PTM is a notoriously well known class of texture map, it would 
have been obvious to one of ordinary skill in the art at the time the invention was 
made to extend the method to parametric texture map in order to synthesize 
parametric texture. 

31 . As per claim 12, Wei demonstrated all the elements as applied to the 
rejection of dependent claim 1 1 , supra, and further discloses providing texture 
values to said matrix (Gs <- BuildPyramid(/s) where Is are a plurality of 
constants). 
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32. As per claim 21 , Wei demonstrated all the elements as applied to the 
rejection of independent claim 17, supra. 

As for said sample texture comprises a parametric texture map (PTM) 
texture, since PTM is a notoriously well known class of texture map, it would 
have been obvious to one of ordinary skill in the art at the time the invention was 
made to extend the method to parametric texture map in order to synthesize 
parametric texture. 

33. As per claim 22, Wei demonstrated all the elements as applied to the 
rejection of dependent claim 21 , supra, and further discloses said first plurality of 
values comprise texel values. 

34. Claim 13 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Wei et al. as applied to claim 1 above, and further in view of Gossett. 

35. As per claim 1 3, Wei demonstrated all the elements as applied to the 
rejection of independent claim 1, supra. 

Wei discloses a method of synthesize an image. It is noted that Wei does 
not explicitly disclose sample texture comprises a texture of a format selected 
from the group consisting of red-green-blue (RGB), red-green-blue-alpha 
(RGBA), color index, luminance, and luminance alpha, however, this is known in 
the art as taught by Gossett. Gossett discloses a method of texture synthesis 
using red-green-blue (RGB), red-green-blue-alpha (RGBA), luminance, and 
luminance alpha (column 5, Table 1). 

Thus, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to incorporate the teaching of Gossett into Wei 
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because Gossett discloses a method of synthesizing image and Gossett the 
texture format can be in said format in order to accurately describe texture. 

36. Claims 15, 16, 24 and 26 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Wei et al. as applied to claim 1 above, and further in view of 
Kent (4,601,055). 

37. As per claim 15, Wei demonstrated all the elements as applied to the 
rejection of independent claim 1, supra. 

Wei discloses a method of synthesize an image. It is noted that Wei does 
not explicitly disclose the step of re-sizing said synthesized texture, however, this 
is known in the art as taught by Kent. Kent discloses a method of synthesizing 
image in which the synthesized image is can be re-sized ("For objects of large 
area, all that would need to be done would be to continue constructing pyramid 
levels until the desired pixel size was reached, column 19, line 61-63). 

Thus, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to incorporate the teaching of Kent into Wei 
because Wei discloses a method of synthesizing image and Kent discloses the 
synthesized image can be re-sized in order to achieve maximum contrast with 
the background. 

38. As per claim 16, Wei demonstrated all the elements as applied to the 
rejection of independent claim 1, supra. 

Wei discloses a method of synthesize an image. It is noted that Wei does 
not explicitly disclose said desired size is not a power of 2, further comprising the 
step of re-sizing said synthesized texture to a size that is a power of 2, however, 
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this is known in the art as taught by Kent. Kent discloses a method of 
synthesizing image in which the synthesized image is can be re-sized in a power 
of 2 ("The method is to construct a pyramid of images lo, li, ... I k . Here k is the 
level at which single pixels correspond to regions in the original image of about 
the right sizes (i.e., within the nearest power of two), column 19, line 64-67). 

Thus, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to incorporate the teaching of Kent into Wei 
because Wei discloses a method of synthesizing image and Kent discloses the 
synthesized image can be re-sized in order to achieve maximum contrast with 
the background. 

39. As per claim 24, Wei demonstrated all the elements as applied to the 
rejection of dependent claim 23, supra. 

Wei discloses a method of synthesize an image. It is noted that Wei does 
not explicitly disclose said second data structure has a size that is not a power of 
2, and wherein said texture synthesis algorithm is further operable to re-size said 
synthesized texture to a size that is a power of 2, however, this is known in the 
art as taught by Kent. Kent discloses a method of synthesizing image in which 
the synthesized image is can be re-sized in a power of 2 ("The method is to 
construct a pyramid of images lo, li, ... I k . Here k is the level at which single pixels 
correspond to regions in the original image of about the right sizes (i.e., within the 
nearest power of two), column 19, line 64-67). 

Thus, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to incorporate the teaching of Kent into Wei 



Application/Control Number: 09/921 ,464 Page 
Art Unit: 2672 

because Wei discloses a method of synthesizing image and Kent discloses the 
synthesized image can be re-sized in order to achieve maximum contrast with 
the background. 

40. As per claim 26, Wei demonstrated all the elements as applied to the 
rejection of independent claim 17, supra. 

Wei discloses a method of synthesize an image. It is noted that Wei does 
not explicitly disclose the step of re-sizing said synthesized texture, however, this 
is known in the art as taught by Kent. Kent discloses a method of synthesizing 
image in which the synthesized image is can be re-sized ("For objects of large 
area, all that would need to be done would be to continue constructing pyramid 
levels until the desired pixel size was reached, column 19, line 61-63). 

Thus, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to incorporate the teaching of Kent into Wei 
because Wei discloses a method of synthesizing image and Kent discloses the 
synthesized image can be re-sized in order to achieve maximum contrast with 
the background. 

Conclusion 

41 . The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Inquiries 

42. Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Ryan Yang whose telephone number is (703) 
308-6133. 
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If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Michael Razavi, can be reached at (703) 305-4713. 

Any response to this action should be mailed to: 



or faxed to: 

(703) 872-9314 (for Technology Center 2600 only) 

Hand-delivered responses should be brought to Crystal Park II, 2121 
Crystal Drive, Arlington, VA, Sixth Floor (Receptionist). 

Any inquiry of a general nature or relating to the status of this application 
or proceeding should be directed to the Technology Center 2600 Customer 
Service Office whose telephone number is (703) 306-0377. 
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